aa/926451 
Rec'dP^TO 0 6 NOV 2001 



WO 00/68835 n - PCT/SE00/00881 



PROCEDURE AND JDEVICE^FOR^ 
CONTROL OF DATA FILE TRANSMISSION 



Field of the invention 

The invention relates to transmission of data files. 
More specifically the invention relates to a procedure for 
control of data file transmission between transmitting and 
10 receiving units, at which examples of the data file that 
shall be transmitted are stored at a plurality of units. 
The invention also relates to a device to perform this 
procedure . 

15 Technical background 

At transmission of data files from a transmitting 
unit, or a server, to a receiving unit, for instance over 
Internet, it frequently occurs that the transmitting unit, 
or the network that is utilized for the transmission, is 

20 overloaded. This may result in that the transmission speed 
from a server to the receiving unit will be very low, which 
in its turn results in very long transfer times and also 
can result in that the transmission will be unsuccessful. 

However, it is usual, i.a. on the Internet, that files 

25 are copied and distributed to a plurality of servers in 
order to share the load on these servers that files that 
are frequently requested to be transmitted can result in. 
This will reduce the risk of overloading and, of course, 
also opens for the possibility to break off a too slow 

30 transmission of a file, and request a transmission of the 
file from another server. 

A problem in the situation is that the user or 
the receiving unit does not know which server, or which 
part of the network, that for the time being has a low 

35 load. By that there also will be the risk that also this 

server is, or will be, overloaded and that the transmission 
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is slowed down or has to be broken. There also is a risk of 
imbalance of networks and servers. 

Summary of the invention 
5 Consequently one aim of the invention is to create a 

procedure, and a corresponding device, for control of data 
file transmission that reduces the risk of overload of 
transmitting units and transmission networks. 

It is also an aim of the present invention to create a 
10 procedure, and a corresponding device, that makes a more 
efficient control of data file transmission between 
transmitting and receiving units. 

Above said and other aims are effected, according to 
the present invention, by a procedure and a device with the 
15 characteristics that are defined in the independent patent 
claims. Preferred embodiments are defined by the dependent 
patent claims. 

According to a first aspect of the invention, this is 
expressed in a procedure of, by way of introduction, 
20 mentioned kind, including the steps to request transmission 
of segments of the data file from a plurality of 
transmitting units, and to receive segments from a 
plurality of transmitting units. 

According to a second aspect of the present invention, 
25 a device is made, comprising device to request transmission 
of segments of the data file from a plurality of 
transmitting units, and device to receive said segments 
from a plurality of transmitting units. 

The invention consequently is based on the 
30 understanding of the advantage of the transmission of the 
wanted data file being made from a plurality of 
transmitting units by different segments of the data file 
being transmitted from the different transmitting units. 
This results in the advantage that if a transmitting unit 
35 is overloaded, and the transmission speed from this unit is 
greatly reduced, only one segment of the file is 
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influenced. By that, the total transfer time of the file 
can be considerably reduced compared with if the whole file 
should be transmitted from a unit with low transmission 
speed. This solution requires that at least one example of 

5 the data file that shall be transmitted exists at, at 
least, two transmitting units. 

After finished transmission of the segments, the 
transferred segments are put together to a complete data 
file. This is preferably made in the receiving unit. 

10 By segment is related to a certain amount of 

information of a data file. According to the invention, the 
data file that shall be transmitted consists of at least 
two segments of the same size, or of varying sizes. The 
size and number of the segments, and which part of the file 

is the segment constitutes, is determined by the unit that 
requests the transmission. 

Examples of the data file existing at different 
transmitting units need not necessarily be identical copies 
of the data file. At transmission of most file types, 

20 however, the transmission and the subsequent putting 

together of the segments are facilitated if the examples 
are essentially similar both regarding size and content. 

A request for transmission of a segment of a data file 
is preferably transmitted to a plurality of transmitting 

25 units in such a way that only one request for transmission 
is initially transmitted for respective segment, and that 
the segments together constitute the entire file. 
Initially, preferably only one request for transmission of 
a segment of the data file is transmitted to respective 

30 transmitting unit. 

According to a preferred embodiment of the invention, 
the transmission capacity of the transmitting units that 
first finish the requested transmission of a segment to the 
receiving unit, is also utilized for transmission of the 

35 segments for which the transmission has started but not 
been finished. This is preferably done by, when the 
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transmission of a segment has been finished, a request for 
a transmission of a segment that has not been completely 
transferred, i.e. where the transmission is still in 
progress, being transmitted to the transmitting unit that 

5 has finished its transmission. The advantage achieved by 
this embodiment of the invention is that a plurality of 
segments can be transmitted from the transmitting units 
with highest capacity without any check or estimation of 
the transmission speeds being needed before transmission of 

10 the data file is requested. This step is repeated until all 
segments of the data file have been transferred. 
Preferably, but not necessarily/ all transmissions of 
segments of the data file in question that have not been 
finished, are broken. 

15 To achieve as high a total transmission speed as 

possible, a check is first made, according to an embodiment 
of the invention, for which segment, or from which 
transmitting unit, the transmission speed has been lowest, 
i.e. where the largest portion of the segment still remains 

20 to be transferred. After that, transmission of just this 
segment of the data file is requested. The advantage of 
this is that the risk of a blocking caused by the 
transmission from a transmitting unit being stopped, or 
being performed very slowly, for instance due to overload 

25 of network or server, is eliminated. 

According to yet another embodiment of the invention, 
transmission of only a portion of a segment is requested 
from the unit that has completed transmission of a segment. 
This portion constitutes the portion, or part of the 

30 portion, of the segment, where transmission has not yet 

been completed. By that, no request for transmission of any 
portion of the data file that has already been transferred 
to the receiving unit is made, which results in the 
advantage that the total transmission speed can be further 

35 improved. 
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The portion of the segment for which transmission is 
requested can constitute the whole portion of the segment 
that remains to be transmitted, or, according to a 
preferred embodiment, a portion that constitutes a part of 
5 the remaining portion. How large part of the portion that 
shall be transferred is determined in relation to the 
transmission speeds for the transmitting unit that is busy 
transmitting the segment in question, and for the 
transmitting unit from which transmission of the part of 

10 the portion shall be requested. The size of said part of 

the portion is selected in such a way that the transmission 
of this part and the transmission of the remaining part of 
the portion, from the transmitting unit that has originally 
started the transmission of the segment, essentially takes 

15 the same time, which results in the advantage that the 
transfer time of this segment will be further shortened. 
The estimation of the transfer times is based on so far 
transmitted amount of the data file in question. 

According to an alternative embodiment of the 

20 invention, the transmission speeds of the transmitting 

units that can be of current interest for the transmission 
of a data file, i.e., which have examples of the file in 
question, are estimated before transmission is requested. 
These estimated transmission speeds can with advantage be 

25 utilized to disregard the transmitting units with lowest 
transmission speeds. They also can be utilized to request 
transmission of segments of different sizes, where the size 
of respective segment is selected proportionally to 
respective transmission speed. 

30 The present invention consequently results in the 

overall advantage that a sharing of the load that is caused 
by file transmission is effected in such a way that the 
route that on each occasion is least loaded will be most 
utilized for the transmission of the file in question. By 

35 that, the situation is also improved for the users who do 
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not make use of the procedure or the device according to 
the present invention. 

It should be -realized that the above discussed 
embodiments and characteristics can be combined in 
5 advantageous ways, depending on present application. 

Further characteristics of the invention will be 
obvious by the following description of exemplifying 
embodiments of these and by the enclosed patent claims. 

10 

Brief description of the drawings 

The invention now will be described by means of 
exemplified embodiments with reference to the enclosed 
figures, in which: 
15 Figure 1 diagrammatically shows a system to effect a 

procedure according to the present invention. 

Figure 2a-2d diagrammatically shows a course of events 
according to a preferred embodiment of the present 
invention, 

20 Figure 3a-3d diagrammatically shows a course of events 

according to a preferred embodiment of the present 

invention, and 

Figure 4a diagrammatically shows a step corresponding 

to the step that is shown in Figure 2a, respective 3a, of a 
25 course of events of an alternative embodiment of the 

present invention . 

Detailed description of preferred embodiments 

Figure 1 shows diagrammatically a system to effect the 

30 procedure according to embodiments of the invention. The 
system includes a receiving unit or computer 20 and a 
number of transmitting units or servers 30, 31, 32, 33, 
which all are interconnected by connection to a network 10, 
which in preferred embodiments is constituted by Internet. 

35 With respective server 30, 31, 32, 33 is stored at least 
one example of a data file that one wants to have 
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transmitted to the computer 20. In order to facilitate the 
description, the number of illustrated servers has been 
limited to four, which should not be regarded as a 
limitation of, or recommendation for, suitable number of 
5 servers . 

Communication between computer and server is best 
performed according to standardized and well-known IP- 
protocols . 



10 diagrammatically shown an example of a course of events 
according to a preferred embodiment of a procedure 
according to the present invention. According to this 
example is supposed that the file one wants to have 
transferred can be loaded home from four different servers. 

15 The reference indication 40 refers to a schematically 

illustrated data file, which one wants to have transferred 
to the computer 20, and the reference indications S1-S4 
indicate segments of the file F. According to this example, 
home-loading of the file F is requested from the servers 

20 30-31. More specific, home-loading is requested of a first 
segment SI of the file F from a first server 30, of a 
second segment S2 from a second server 31, of a third 
segment S3 from a third server 32, and of a fourth segment 
S4 from a fourth server 33. This is illustrated in Figure 

25 2a, where the figure under respective segment refers to the 
server 30-33 from which a transmission of respective 
segments S1-S4 has been requested, and where the arrow 
under respective segmeni illustrates how large part of the 
segment that has been transferred. As can be realized by 

30 the short arrows in Figure 2a, this figure illustrates that 
the home-loading of the segments S1-S4 from the different 
servers 30-33 just has started. 

Figure 2b illustrates the transmission of the segments 
S1-S4 when the transmission has been going on for a certain 

35 period of time. As can be seen in the Figure, the 

transmission of segment SI from the server 30 is slow; the 
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transmission of segment S2 from server 31 has been very 
fast and is already completed, whereas the transmission of 
the segments S3 and S4 from server 32 respective 33 is 
comparatively fast. When the home-loading of the segment S2 
5 from server 31 is completed, the transmission is finished 
and transmission of one more segment of the data file F 
from server 31 is requested. Because segment SI is the 
segment where the largest portion of the segment remains to 
be loaded home, transmission of just this segment is 

10 requested, which is illustrated in Figure 2c, just after 
that transmission of segment SI from server 31 has been 
requested. As can be seen in Figure 2c the segment SI is 
loaded home parallelly from both server 30 and 31 and the 
whole segment SI is requested to be transferred from server 

15 31. 

The transmission/transfer of the data file is 
completed when the transfer of all segments S1-S4 of the 
data file is completed. As can be seen in Figure 2d, the 
server 31 has completed the transmission of segment SI, and 

20 the servers 32 and 33 have completed the transmission of 
segment S3 respective S4. Since the transmission of the 
segment S2 has previously been completed, all segments Sl- 
S4 of the data file F have been transferred, and the 
transmission procedure can be stopped, i.e. the 

25 transmission in progress of segment SI from server 30 is 

stopped. After that, the transmitted segments S1-S4 are put 
together, by the receiving computer, to the wanted file. In 
the described course of events, the transmission from the 
servers 31, 32 and 33 are completed essentially at the same 

30 point of time, which is not necessarily the case. If the 
transmission of any segment has been completed while the 
transmission of any other segment has not been completed, 
this segment is requested to be transferred from the server 
that has just completed its transmission. This is after 

35 that repeated until all segments are completely 
transferred. 
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With reference to the Figures 3a-3d is shown 
diagrammatically a preferred embodiment of the invention. 
The Figures 3a and 3b show the course of events that was 
described above with reference to the Figures 2a and 2b, 
5 which, for that reason, will not be described in detail. In 
the same way as in the above described example, server 31 
has completed the transmission of segment S2 and a 
transmission of segment SI, for which largest portion of 
the segment remains to be transmitted, is requested. At 
10 this request is taken into consideration how large part of 
the segment SI that has already been transferred, i.e. it 
is only for that portion of the segment SI that remains to 
be transmitted that transmission is requested. The 
transmission of the remaining portion of the segment SI is 
15 then made parallelly, or, as is shown in Figure 3c, the 

transmission of the remaining portion of the segment SI is 
shared between the server 30 and server 31. 

At this sharing the transmission speeds for server 30 
and 31 are taken into consideration, and the remaining 
20 portion of the segment SI is shared proportionally to these 
transmission speeds. The current transmission speeds are 
based on the portion of the segments that have already been 
transmitted from respective server. This means that, if 
server 31 relieves server 30 of the remaining portion, 
25 which is illustrated by the reference indication Sll in 

Figure 3c, of the segment SI, and if the transmission from 
respective server is performed with the same speed as so 
far, the transmission of respective portion from the two 
servers 30, 31 will take essentially the same time. 
30 Before transmission of the file is requested, the 

receiving computer 20 preferably first makes an estimation 
of the expected transmission speed from respective server, 
where examples of the wanted file are. This estimation is 
then used to select from which servers, which need not be 
.35 all servers where examples of the files are, transmission 
of the file, or segment of the file, shall be requested. 
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According to an alternative embodiment, this 
estimation is also used, as is shown as an example in 
Figure 4a, to request transmission of segments S5-S8 of 
different sizes from the servers in question. According to 
5 this example, the transmission speed for server 30 has been 
estimated to be very high, so transmission of a larger 
segment S5 of the data file is requested from this server 
31. The size of respective segment S5-S8 is determined 
preferably proportionally to the transmission speed for 

10 respective server 30-31. This means that the transmission 
from respective server 30-33 should take essentially the 
same time. If that is not the case, transmission of not 
completely transmitted segments is requested in the same 
way as has been described above. 

15 Shown embodiments of the present invention can 

preferably be realized by implementation that utilizes File 
Transfer Protocol (FTP) , which is a part of the IP- 
standard. 



